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1 Join processing in relational databases 

Priti Mishra , Margaret H. Eich 
ACM Computing Surveys (CSUR) March 1992 
Volume 24 Issue 1 

The join operation is one of the fundamental relational database query operations. It 
facilitates the retrieval of information from two different relations based on a 
Cartesian product of the two relations. The join is one of the most diffidult operations 
to implement efficiently, as no predefined links between relations are required to exist 
(as they are with network and hierarchical systems). The join is the only relational 
algebra operation that allows the combining of related tuples fro ... 



2 Query optimization in a memory-resident domain relational calculus 

(2) database system 

Kyu-Young Whang , Ravi Krishnamurthy 

ACM Transactions on Database Systems (TODS) March 1990 
Volume 15 Issue 1 

We present techniques for optimizing queries in memory-resident database systems. 
Optimization techniques in memory-resident database systems differ significantly 
from those in conventional disk-resident database systems. In this paper we address 
the following aspects of query optimization in such systems and present specific 
solutions for them: (1) a new approach to developing a CPU-intensive cost model; (2) 
new optimization strategies for main-memory query processing; (3) new insight 
into ... 
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1 Experiences building the open OODB query optimizer 99% 
□j Jose A. Blakeley , William J. McKenna , Goetz Graefe 

ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 

conference on Management of data June 1993 

Volume 22 Issue 2 

This paper reports our experiences building the query optimizer for TI's Open OODB 
system. To the best of our knowledge, it is the first working object query optimizer to 
be based on a complete extensible optimization framework including logical algebra, 
execution algorithms, property enforcers, logical transformation rules, 
implementation rules, and selectivity and cost estimation. Our algebra incorporates a 
new materialize operator with its corresponding logical transform ... 



2 DLFM: a transactional resource manager 96% 
Hui-I Hsiao , Inderpal Narang 

ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 
conference on Management of data May 2000 
Volume 29 Issue 2 



The DataLinks technology developed at IBM Almaden Research Center and now 
available in DB2 UDB 5.2 introduces a new data type called DATALINK for a database 
to reference and manage files stored external to the database. An external file is put 
under a database control by "linking" the file to the database. Control to a file can 
also be removed by "unlinking" it. The technology provides transactional semantics 
with respect to linking or unlinking the file when DATALINK ... 
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